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IN THE CLAIMS 

LISTING OF CLAIMS 

1. (Original) A method of performing frequency error estimation and frame 
synchronization at a receiver in an orthogonal frequency division multiplexing (OFDM) 
communication system, the method comprising; 

estimating frequency error at the receiver based on received symbols and a metric 

indicative of detected pilot power; 

removing the estimated frequency error to obtain frequency-corrected pilot symbols; and 
performing frame synchronization based on the metric and the frequency-corrected pilot 

symbols. 

2. (Original) The method, of claim 1, wherein the metric is based on cross-correlation 
between two received symbols for two symbol periods. 

3. (Original) The method of claim 1, wherein the metric is based on matched filtering 
received symbols with channel gain estimates. 

4. (Original) The method of claim 1 , wherein the estimating frequency error includes 
computing, for each of a plurality of hypothesized frequency errors, a value for the metric 

based on the received symbols, wherein each of the hypothesized frequency errors corresponds to 
a different possible frequency error, at the receiver, and wherein a plurality of metric values are 
obtained for the plurality of hypothesized frequency errors, 

identifying a metric value with largest magnitude among the plurality of metric values, 

and 

providing the hypothesized frequency error for the identified metric value as the 
estimated frequency error. 
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5. (Original) The meithod of claim 1, wherein the performing frame synchronization 
includes 

computing a value for the metric for a current symbol period based on frequency- 
corrected pilot symbols obtained in one or more symbol periods including the current symbol 
period, 

correlating a plurality of metric values, obtained for a plurality of symbol periods marked 
by the current symbol period, with a plurality of expected values; to obtain a correlation value for 
the current symbol period, wherein the plurality of expected values are expected values for the 
plurality of metric values at a designated symbol period, and 

performing peak detection on correlation values obtained for different symbol periods to 
determine frame synchronization. 

6. (Original) The method of claim 1, further comprising: 

descrambling the frequency-corrected pilot symbols with a pseudo-random number (PN) 
sequence to obtain descrambled pilot symbols, wherein the PN sequence is aligned based on the 
frame synchronization; and 

estimating channel gain based on the descrambled pilot symbols. 

7. (Original) The method of claim 6, further comprising: 

performing data detection on frequency-corrected data symbols with channel gain 
estimates to obtain detected data symbols. 

8. (Original) The method of claim 1, wherein the estimated frequency error is removed 
by rotating time-domain samples prior to performing fast Fourier transform (FFT) to obtain the 
received symbols. 

9. (Original) The method of claim 1, wherein the estimated frequency error is removed 
by shifting subband indices by the estimated frequency error. 
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10. (Original) A receiver apparatus in an orthogonal frequency division multiplexing 
(OFDM) communication system, comprising: 

a frequency error estimator operative to estimate frequency error at the receiver apparatus 
based on a metric and received symbols, wherein the.metric is indicative of detected pilot power; 

a frequency correction unit operative to remove the estimated frequency error to obtain 
frequency-corrected pilot symbols; arid 

a frame synchronization unit operative to perform frame synchronization based on the 
metric and the frequency-corrected pilot symbols. 

11.. (Original). A receiver apparatus in an orthogonal frequency division multiplexing 
(OFDM) communication system, comprising: 

means for estimating frequency error at the. receiver apparatus based on a metric and 
received symbols, wherein the metric is indicative of detected pilot power; 

means for removing the estimated frequency error to obtain frequency-corrected pilot 
symbols; and 

means for performing frame synchronization based on the metric and the frequency- 
corrected pilot symbols. 

12. (Original) A method of performing frequency error estimation at a receiver in an 
orthogonal frequency division multiplexing (OFDM) communication system, the method 
comprising: 

computing, for each of a plurality of hypothesized frequency errors, a value for a metric 
based on received symbols, wherein the metric is indicative of detected pilot power, wherein 
each of the hypothesized frequency errors corresponds to a different possible frequency error at 
the receiver, and wherein a plurality of metric values are obtained for the plurality of 
hypothesized frequency errors; and 

estimating the frequency error at the receiver based on the plurality of metric values. 

13. (Original) The method of claim 12, wherein the metric is defined based on cross- 
correlation between two received symbols for two symbol periods. 
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14. (Original) The method of claim 13, wherein the metric value for each hypothesized 
frequency error is computed by 

computing, for each of a plurality of pilot subbands used for pilot transmission, cross- 
correlation between two received symbols obtained in two symbol periods for a hypothesized 
subband that is offset by the hypothesized frequency error from the pilot subband, 

summing results of the cross-correlation for the plurality of pilot subbands to obtain a 
decision statistic, and 

deriving the metric value for the hypothesized frequency error based on the decision 
statistic. 

15. (Original) The method of claim 13, wherein the cross-correlation between the two 
received symbols for a hypothesized frequency error takes into account phase difference between 
the two received symbols due to the hypothesized frequency error. 

16. (Original) The method of claim 12, wherein the metric is defined based on matched 
filtered symbols. 

17. (Original) The method of claim 16, wherein the metric value for each hypothesized 
frequency error is computed by 

multiplying, for each of a plurality of pilot subbands used for pilot transmission, a 
channel gain estimate for a hypothesized subband with, a received symbol for the hypothesized 
subband to obtain a matched filtered symbol for the pilot subband, the hypothesized subband 
being offset from the pilot subband by the hypothesized frequency error, 

summing matched filtered symbols for the plurality of pilot subbands to obtain a decision 
statistic, and 

deriving the metric value for the hypothesized frequency error based on the decision 
statistic. 

18. (Original) The method of claim 12, wherein the estimating the frequency error 
includes 
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identifying the metric value with largest magnitude among the plurality of metric values, 

and 

providing a hypothesized frequency error for the identified metric value as an estimated 
frequency error for the receiver. 

19. (Original) A receiver apparatus in an orthogonal frequency division multiplexing 
(OFDM) communication system, comprising: 

a correlation unit operative to compute, for each of a plurality of hypothesized frequency 
errors, a value for a metric based on received symbols, wherein the metric is indicative of 
detected pilot power, wherein each of the hypothesized frequency errors corresponds to a 
different possible frequency error at the receiver, and wherein a plurality of metric values are 
obtained for the plurality of hypothesized frequency errors; and 

a detector operative to estimate the frequency error at the receiver apparatus based on the 
plurality of metric values. 

20. (Original) The receiver apparatus of claim 19, wherein the correlation unit is 
operative, for each hypothesized frequency error, to 

compute, for each of a plurality of pilot subbands used for pilot transmission^ cross- 
correlation between two received symbols obtained in two symbol periods for a hypothesized 
subband that is offset by the hypothesized frequency error from the pilot subband, 

sum results of the cross-correlation, for the plurality of pilot subbands to obtain a decision 
statistic, and 

derive the metric value for the hypothesized frequency error based on the decision 
statistic. 

21. (Original) A receiver apparatus in an orthogonal frequency division multiplexing 
(OFDM) communication system, comprising: 

means for computing, for each of a plurality of hypothesized frequency errors, a value for 
a metric based on received symbols, wherein the metric is indicative of detected pilot power, 
wherein each of the hypothesized frequency errors corresponds to a different possible frequency 
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error at the receiver apparatus, and wherein a plurality of metric values are obtained for the 
plurality of hypothesized frequency errors; and 

means for estimating the frequency error at the receiver apparatus based on the plurality 
of metric values. 

22. (Currently Amended) A processor readable m e dia for storing instructions 
operable to A computer readable medium for storing computer executable instruction to perform : 

comput e computation of for each of a plurality of hypothesized frequency errors, a value 
for a metric based on received symbols, wherein the metric is indicative of detected pilot power, 
wherein each of the hypothesized frequency errors corresponds to a different possible frequency 
error at a receiver, and wherein a plurality of metric values are obtained for the plurality of 
hypothesized frequency errors; and 

estimate estimation of the frequency error at the receiver based on the plurality of metric 

values. 

23. (Original) A method of performing frame synchronization at a receiver in an 
orthogonal frequency division multiplexing (OFDM) communication system, the method 
comprising: 

computing a value for a metric for a current symbol period based on received pilot 
symbols for one or more symbol periods including the current symbol period, wherein the metric 
is indicative of detected pilot power; 

correlating a plurality of metric values, obtained for a plurality of symbol periods marked 
by the current symbol period, with a plurality of expected values to obtain a correlation value for 
the current symbol period, wherein the plurality of expected values are expected values for the 
plurality of metric values at a designated symbol period; and 

performing peak detection on correlation values obtained for different symbol periods to 
determine frame synchronization. 
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24. (Original) The method of claim 23, further comprising: 

performing frequency error estimation to obtain an estimated frequency error at the 
receiver, and wherein the metric value for the current symbol period accounts for the estimated 
frequency error. 

25. (Original) The method of claim 23, wherein the peak detection is performed by 
comparing the correlation value for the current symbol period against a threshold value, 

and 

declaring frame synchronization if the correlation value is greater than the threshold 

value. 

26. (Original) The method of claim 23, wherein the metric value for the current 
symbol period is obtained based on cross-correlation between received pilot symbols for the 
current symbol period and received pilot symbols for a prior symbol period. 

27. (Original) The method of claim 23, wherein for each of a plurality of pilot 
subbands used for pilot transmission, pilot symbols for the pilot subband are scrambled with a 
pseudo-random number (PN) sequence prior to transmission. 

28. (Original) The method of claim 27, wherein each of the plurality of expected 
values is obtained by cross-correlating a respective pair of chips in the PN sequence. 

29. (Original) A receiver apparatus in an orthogonal frequency division multiplexing 
(OFDM) communication system, comprising: 

a metric computation unit operative to compute a value for a metric for a current symbol 
period based on received pilot symbols for one or more symbol periods including the current 
symbol period, wherein the metric is indicative of detected pilot power; 

a correlator operative to correlate a plurality of metric values, obtained for a plurality of 
symbol periods marked by the current symbol period, with a plurality of expected values to 
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obtain a correlation value for the current symbol period, wherein the plurality of expected values 
are expected values for the plurality of metric values at a designated symbol period; and 

a peak detector operative to perform peak detection on correlation values obtained for 
different symbol periods to determine frame synchronization. 

30. (Original) The receiver apparatus of claim 29, wherein for each of a plurality of 
pilot subbands used for pilot transmission, pilot symbols for the pilot subband are scrambled with 
a pseudo-random number (PN) sequence prior to transmission. 

31. (Original) The receiver apparatus of claim 30, wherein the metric value for the 
current symbol period is obtained based on cross-correlation between received pilot symbols for 
the current symbol period and received pilot symbols for a prior symbol period, and wherein each 
of the plurality of expected values is obtained by cross-correlating a respective pair of chips in 
the PN sequence. 

32. (Original) A receiver apparatus in an orthogonal frequency division multiplexing 
(OFDM) communication system, comprising: 

means for computing a value for a metric for a current symbol period based on received 
pilot symbols for one or more symbol periods including the current symbol period, wherein the 
metric is indicative of detected pilot power; 

means for correlating a plurality of metric values, obtained for a plurality of symbol 
periods marked by the current symbol period, with a plurality of expected values to obtain a 
correlation value for the current symbol period, wherein the plurality of expected values are 
expected values for the plurality of metric values at a designated symbol period; and 

means for performing peak detection on correlation values obtained for different symbol 
periods to determine frame synchronization. 
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